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Abstract. We describe a new algorithm for computing braid orbits on Nielsen classes. 
As an application we classify all families of affine genus zero systems; that is all families 
of coverings of the Riemann sphere by itself such that the monodromy group is a primitive 
affine permutation group. 



1. Introduction 

Let G be a finite group. By a G-curve we mean a compact, connected Riemann surface 
X of genus g such that G < Aut{X). By a G-cover we mean the natural projection tt of 
G-curve X to its orbifold X/G. In our situation X/G is a Riemann surface of genus go 
and TT is a branched cover We are interested in Hurwitz spaces which are moduli spaces of 
G-covers. By H"^{G, go) we mean the Hurwitz space of equivalance classes of G-covers 
which are brached over r points, such that g{X/G) — go. We are mostly interested in the 
case go = in which case we will simply write H"'^{G). 

Hurwitz spaces are used to study the moduli space A^g of curves of genus g. For 
example Hurwitz himself showed the connectedness of A4g by first showing that every 
curve admits a simple cover onto P^C and then showing that the Hurwitz space of simple 
covers is connected. 

The study of Hurwitz spaces is also closely related to the inverse problem of Galois 
theory. The precise connection was given by Fried and Volklein in fTll. 

Theorem 1 (Fried- Volklein). The following are true: 

(1) (G) is an affine algebraic set which is defined over Q. 

(2) If G is a group with Z{G) = 1, then there exists a Galois extension of Q(x), 
regular over Q, with Galois group isomorphic to G and with r branch points if 
and only if'H"^{G) has a Q-rational point. (This also holds if Q is replaced 
throughout by any field of characteristic 0). 

The space -H™(G) admits an action of Gal(Q/Q). Thus a Q-rational point of Hj," (G) 
must lie in an irreducible component which is defined over Q. 

Hurwitz spaces are covering spaces. In our situation, where X/G = P^C, the base 
space of H™(G) is the configuration space of P^C with r marked points. That is the 
space 

A-:={S'CP^C : |5| =r}/PGL2(C) 
= iP'C\{0,l,^}r-'\Ar.3. 

Where 

A^_3 := {(xi,...,x^_3) e (P^C\{0,l,c»})''-3 : 3i, j v/ilh x, ^ Xj}. 
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The fundamental group of Dr is the Hurwitz braid group on r-strings and is a quo- 
tient of the Artin braid group. Thus the connected components of (G) are the orbits 
of the fundamental group of Dr on the fibres. We define Tr{G) to be those elements 
(ri, . . . , Tr) e C such that 

G= ((ti,...,t,)), 

r 
i=l 

and 

r 

\G\{Y^{\n\-l)/\n\) = 2{\G\+g-\). 

i=l 

The fibres of (G) are parametrized by elements of r e F,. (G) := Tr (G) / G , where 
the action of G on G"^ , and hence on Tr{G), is via diagonal conjugation. The action of the 
fundamental group of D,, on %■ (G) is the well known action of the Artin braid group which 
we will define in the next section. This action commutes with the action of G via diagonal 
conjugation and hence induces a well defined action on 7v(G). From the definition of the 
action it is clear that the action of the Artin braid group preserves the set of conjugacy 
classes Ci of elements of Ti G r. For an r-tuple of conjugacy classes Gi, . . . , G^ 

we define the subset 

A/'i(Gi, . . . ,Cr) ■■= {tE Tr{G) : 3a e Sr such that n e Gia for all i], 

called the Nielsen class of Gi , . . . , G^. The braid group action on J> (G) preserves Nielsen 
classes which implies that connected components of H"^{G) are parametrized by braid 
orbits on Nielsen classes. The subset H{G, Gi, G^)*" C H(G)™ of G-curves X with 
g(X/G) = is a union of components parametrized by Ni{Ci , ■ ■ ■ , Cr). By slight abuse 
of notation it is also called a Hurwitz space. 

Generally it is very difficult to determine the number of braid orbits on Nielsen classes 
and hence not too much is known in general. There is the celebrated result of Clebsch, 
alluded to above, where he shows that if G = 5„ and all elements of t are transposi- 
tions, then the corresponding Hurwitz space 'H(G, Gi, G^)*" is connected. His result 
was recently generalized by Liu and Osserman IfTTl who show that if G = 5„ and Ci is 
represented by gi where each gi is a single cycle of length \gi\, then (G, Gi , . . . , Gr ) is 
connected. 

On the other hand. Fried ID showed that if G = An, g > and all Gi are represented 
by 3-cycles, then 7^(G, f/Oj Gi, . . . , G^), the space of G curves with go = g{X/G) and 
ramification in classes Gi, . . . , G^, has one component if go = and two components if 
(Jo > 0. In the latter case the components are separated by the lifting invariant. 

Finally we mention the theorem of Conway-Parker which shows that if the Schur multi- 
plier of G is generated by commutators and the ramification involves all conjugacy classes 
of G sufficiently often, then the corresponding Hurwitz space is connected, hence defined 
over Q. 

Nevertheless deciding whether or not 'H(G, go, Ci i ■•■ i C'r) is connected is still an open 
problem, both theoretically and algorithmically. The algorithmic difficulties are due to the 
fact that the length of the Nielsen classes involved grows quickly. The package BRAID 
developed by Magaard, Shpectorov and Volklein |fT9l computes braid orbits algorithmi- 
cally. This package is being upgraded by James, Magaard, Shpectorov lfT4l to generalize 
to the situation of orbits of the mapping class group on the fibres of the Hurwitz space 
-H(G,go,C'i,...,Gr) of G-curves X with g(X/G) = g^. 
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Table 1 . Affine Primitive Genus Zero Systems: Number of Components 
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Totals 


55 


270 


800 


104 


29 


5 


1 


939 



In this paper we introduce an algorithm which is designed to deal with long Nielsen 
classes. Our idea is to represent a Nielsen class as union of direct products of shorter 
classes, thereby enabling us to enumerate orbits of magnitude where k is an upper 
bound for what our standard BRAID algorithm can handle. 

As an application of our algorithm we classify all braid orbits of Nielsen classes of 
primitive affine genus zero systems. That is to say that we find the connected compo- 
nents of H(G, Ci, Cr) of G-curves X, where G is primitive and affine with translation 
subgroup N and point stabiUzer H, such that g{X/H) = = g{X/G). Recall that G 
is primitive if and only if H acts irreducibly on the elementary abelian subgroup via 
conjugation. Equivalently this means that G acts primitively on the right cosets of N via 
right multiplication and acts regularly on them. We compute that there are exactly 939 
braid orbits of primitive affine genus zero systems with G" ^ 0. The distribution in terms 
of degree and number of branch points is given in Table [T] This completes the work of 
Neubauer on the affine case of the Guralnick-Thompson conjecture. 

Strictly speaking our new algorithm is not needed to settle the classification of braid 
orbits of Nielsen classes of primitive affine genus zero systems. However the problem is 
a good test case for our algorithm both as a debugging tool and as comparision for speed. 
Indeed our new algorithm shortens run times of BRAID by several orders of magnitude. 

The paper is organized as follows. In Section 2 we describe our algorithm and illustrate 
it with an example that stresses the effectiveness. In Section 3 we discuss how we find all 
Hurwitz loci of affine primitive genus zero systems, displayed in tables at the end. 

2. The Algorithm 

We begin by recalling some basic definitions. The Artin braid group Br has the follow- 
ing presentation in terms of generators 

{Ql, Q2, ■ ■ ■ , Qr-l} 

and relations 

QiQi+lQi = Qi+lQiQi+1] 

QiQ] = Q]Qi for \i - j\ > 2. 
The action of B,. on G' , or braid action for short, is defined for alH = 1, 2, . . . , r — 1 via: 

Qt ■ (51, ■ • ■ ■ ■■,gr) (ffi, ■ • . ■ • ■ i5r)- 
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Evidently the braid action preserves the product Y[l=i 9i ™^ '^^e set of conjugacy 
classes {Ci, . . . , Cr} where C; :— gf. If the classes Ci are pairwise distinct, then Br 
permutes the set {Ci, . . . , Cr} like Sr permutes the set {1, . . . , r} where Qi induces the 
permutation (i, i + 1). Thus we see that Br surjects naturally onto Sr with kernel B'^'^\ the 
pure Artin braid group . 

We note that the group S'^''^ is generated by the elements 

Qij Qj-i ■ ■ ■ Qi+iQlQi+i ■ • ■ Qj-i 
= Qi^ ■ ■ ■ Qj-2Q]-iQj-'i ' ' ' Qi^ 

for 1 < i < j < r. 

If P is a partition of {1, . . . , r} with stabilizer Sp < Sr, then we denote hy Bp the 
inverse image of Sp in S,.. The group Sp is customarily called a parabolic subgroup of 
Sr and thus we call Bp a parabolic subgroup of the Artin braid group. Now B"" acts on 
Afi{Ci, . . . ,Cr) permuting the classes Ci. Clearly the subgroup of B"" which preserves 
the order of the conjugacy classes is a parabolic subgroup of B^ and thus, from now on, 
we assume that the set of conjugacy classes {Ci, . . . , Cr} is ordered in such a way that if 
Ci = Cj, then for alii < k < j we have Ck ~ Ci. Let P := PiU ■ ■ ■ U Pghe the partition 
of {1, . . . , r} obtained by defining x y if Cx — Cy. The paraboUc subgroup Bp < Br 
stabilizes the order of the classes in {Ci , . . . , C^}. 

Lemma 2. If {Ci, . . . , Cr} are ordered as above and P is the corresponding partition, 
then the set J\fi"{Ci, . . . , Cr) '.= {t e Mi{Ci, . . . , Cr) '. Ti € Cifor all i} is an orbit of 
Bp. 

This means that the orbits of Bp on N'i°{Ci, . . . , Cr) determine the components of 
7i™{G, Ci, . . . , Cr). As Bp-orbits are shorter than the corresponding iJ^-orbits by a fac- 
tor of [Sr '■ Sp], this is a significant advantage. 

For the record we note: 

Lemma 3. The set of Qij 's such that i and j lie in different blocks of P together with the 
Qi 's such that i and i + I lie in the same block of P is a set of generators of Bp. 

2.1. Nodes. As we noted in the introduction, Nielsen classes tend to be very large and 
thus we need to find ways to handle them effectively. Our algorithm achieves efficiency by 
interpreting tuples as elements of a Cartesian product. For this to be compatible with the 
action of Bp on J\fi°{Ci , . . . , Cr), or equivalently, with the action of Bp x G on 

r°(Ci, . . . , a) := {(n, . . . , Tr) e Tr{C) : n e C, for all z}, 

we need to make some additional definitions. Let 1 < fc < r and define 

Lk ■■= {Qt ■■ i<k-l)nBp, 

Rk-={Qi ■■ i>k + i)r\Bp. 

Clearly [L^, Rk] = 1 and every _Bp-orbit onAfi°{Ci, . . . , Cr) is a union of {Lk x Rk)- 
orbits . Equivalently every Bp x G-orbit on T° ( Gi , . . . , G^ ) is a union of {Lk x Rk x G)- 
orbits, which we call nodes. We refer to k as the level. Typically we choose k to be close 
to r/2. If (51, ... , gr) is a representative of a level k node, then we split it into its head 
((71, ... , gk) and its tail {gk+i, ■ ■ ■ , 9r)- Since our package BRAID works with product 1 
tuples we will identify the head and the tail with the product 1 tuples {gi, . . . , gk, x) and 
{y, 9k+i, ■■■,gr) respectively, where y = H^Li 5i. ^ = IlLfc+i 5i- We note that x = y-^ 
and that the actions of Lk and Rk centralize x and y. Hence the conjugacy class Cx ■= x'^ 
is an invariant of the node, which we call the nodal type. The following is clear. 
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Lemma 4. For every node the heads of all tuples in the node form an orbit under Lk x G. 
Similarly the tails form an Rk x G-orbit. 

We refer to the orbits above as the head (respectively, tail) orbit of the node. With the 
notation as above we see that the head orbit is of ramification type (Ci, . . . ,Ck,Cx) and 
the tail orbit is of ramification type {Cy, Ck+i • ■ • , C^). This observation allows us to de- 
termine all possible head and tail orbits independently, using BRAID. Note that subgroups 
generated by the head or tail may be proper in G. 

Accordingly, we give the following definitions. For a ramification type {Ci, . . . , C^}, 
the partion P as above, and conjugacy classes C and D of G, we define 

k 

jCk,c ■= {{91, ■ ■ ■ ,gk,x) : gi e Ci,x e C and 1 = {Y\_9i)x}^ 

k 

'^k,D ■■= {iy,9k+i, ■ • ■ ,gr) : y & D,gi G Ci and 1 = 

i=l 

Note that Lk x G acts on Ck,c for all choices of C, and Rk x G acts on TZk,D for all 
choices of D. By slight abuse of terminology we call [Lk x G)-orbits of Uc^k.c heads 
and {Rk x G)-orbits of UDTlk,D tails. Clearly, for each node, its head orbit is among the 
heads and its tail orbit is among the tails. Furthermore the node is a subset of the Cartesian 
product of its head and its tail. We can now restate our task of finding nodes as follows. 
We need to find pairs of heads and tails which can correspond to nodes and then identify 
nodes within the Cartesian product of the head and the tail. 

The first of these tasks is achieved with the following definition. A head in Ck.c matches 
a tail in TZk,D if D = := {x^^ : x £ G}. Since matching is specified entirely in 
terms of G and D, we note that either every head in Ck,c matches every tail in TZk.D, or 
^k,c X TZk,D contains no matching pairs. The head and tail of a node must necessarily be 
matching. Experiments show that most pairs of mathching heads and tails lead to nodes. 
So no further restrictions are necessary for our algorithm. 

Suppose now that H C jC,k,c and T C TZk.D match; i.e. D = G"^. Our task now is 
to find all nodes in "H x 7". There are several issues that we need to address. First of all, 
a pair of representatives (gi, . . . ,gk,x) € H and {y,gk+i, ■ ■ ■ ,gr) € Ti- can only give a 
representative of a node if y = x~^. Therefore Ji xT is not a union of nodes; in fact most 
pairs of representative tuples do not work. We address this as follows. 

Let us select a particular element xq £ G. A natural choice for xq is, for example, the 
minimal element of G with respect to the ordering defined in GAP [Sl. Let i/q = Xq^. 
For v. and T as above, we define Ho := {(.91, . . . ,gk,x) & H : x = xq} and To := 
{{y, gk+i, ■ ■ ■ , gr) eT y = yo}- We call Ho and To the shadows of H and T- 

Lemma 5. The shadows Ho and To are orbits for Lk x Gg(xo) and Rk x Gg (a;o) respec- 
tively. 

Our first issue is now resolved as the representatives of Ho and To automatically com- 
bine to give a product 1 tuple. Furthermore for a node Af of type G we can similarly define 
the shadow of M to be Mo {(.91, . . . , .9r) G A/" : nl=fc+i 5* ~ ^o}- 

Lemma 6. The shadow Afo is an orbit for Lk x Rk x Gg(xo) and furthermore it fully lies 
in Ho X To where Ho and To are the shadows of the head and tail ofAf. 

Thus we may work exclusively with shadows of heads, tails and nodes. 
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Our second issue is that combining representatives of matching head and tail shadows 
may not produce a tuple in 7~(Ci, . . . , Cr), because it may not generate G. We define 
prenodes as Lk x Rk x G-orbits on 

r 

{r e Ci X •■• X a : = 

1=1 

Clearly every node is a prenode. Our terminology, head, tail, type and shadow, extends to 
prenodes in the obvious way. 

Lemma 1. IfH and T are matching heads and tails, then T-Lq x To is a disjoint union of 
prenode shadows. 

So now our task is to identify all prenodes within T-Lq x To, that is to find a representative 
for each prenode. To achieve this, we work at the level of L^- and i?^ -orbits of Hq and 
To respectively. Let Oh, C Ho be an Lfc-orbit and Ot C To be and i?^ -orbit. We define 
normaUzers 

Nc^^^^^iOh) := {c G Cg{xo) : t= G Oh for all r G Oh} 

and 

^Co(.o)(0t) ■■= {c G Cg(xo) : a'eOt for all ^ G Ot}. 
Because the G-action commutes with that of Lk and Rk, it suffices to check the conditions 
above for just a single t G Oh and a single g_ G Ot, respectively. 

Proposition 8. If Oh C Ho '■s on Lk-orbit and Ot <Z To is an Rk-orbit, then the prenode 
shadows in Ho x To are in one-to-one correspondence with the double cosets 

Ncai.,,){Oh)\CG{xo)/Nc^^.,^){Ot). 

If {di, . . . , dg} is a set of double coset representatives, then a set of representatives for 
the prenodes can be chosen as {{gi, . . . , gk, gk+i, ■ ■ ■ , dr' ) ■ 1 < * ^ s}> where 
(gi, . . . , gk,xo) and {yo, gk+i, ■ • ■ , dr) are arbitrary representatives of Oh and Ot, re- 
spectively. 

Proof. Let X be the set of -orbits of T^o and y be the set of i?/; -orbits of To- Clearly 
Gg (a;o) acts transitively on X and on y with point stabilizers NcQ[xo){'^h) and NcQ{xo){^t) 
respectively. Furthermore, the prenode shadows correspond to the Cq (a;o)-orbits onXxy. 
The latter correspond to the double cosets as above. □ 

So to construct all nodes we proceed as follows: 

Algoritlim: Find all level k nodes 

• Input: A group G, conjugacy classes Gi , . . . , G^ and an integer 1 < fc < r. 

• For each type G: 

- Set D := G~i and find all heads and tails by using BRAID |fT9l . 

- From each head and tail select its shadow. 

- For each pair of head and tail shadows compute the normalizers and the dou- 
ble coset representatives as in Proposition[8] 

- For each prenode check whether or not its representative generates G. Store 
the prenodes that pass this test as nodes. 

• Output all nodes. Nodes are sorted by their type, head, tail, and double coset 
representative. 
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We close this subsection with the observation that the sum of the lengths of the nodes is 
computable at this stage. This means that we have calculated |T(Ci , . . . , Cr) | by a method 
different from that of Staszewski and Volklein 125)1 . 

2.2. Edges. Our next step is to define a graph on our set of nodes whose connected com- 
ponents correspond to the braid orbits on the Nielsen class Afi{Ci, . . . ,Cr)- 

Definition 9. Let Tk{Ci, . . . ,Cr) be the graph whose vertices are the level k nodes of 
J\fi{Ci, . . . , Cr)- We connect two nodes Mi and M2 by an edge if and only if there exists a 
tuple T ^ Ni and an element Q E Bp such that tQ £ A/2. 

We remark that it is clear that the connected components of TkiCi, . . . ,Cr) are com- 
plete graphs and are in one-to-one correspondence with the braid orbits on the Nielsen 
class Afi{Ci, . . . , Cr). 

Our algorithm for connecting vertices is as follows. Let 5" be the set of generators of 
Bp as in Lemma |2] minus those which are contained in Lk x Rk- For each node J\f we 
select a random tuple t E J\f and apply a randomly chosen generator Q G S to it. Using 
the head and tail of tQ we find the node J\f' which contains it. If Af M' we record the 
edge. We repeat this until we have s successes at Af. Note that this does not mean that 
we find s distinct neighbors for M. If after a pre-specified number of tries t we have no 
successes then we conclude that M is an isolated node; i.e. it is a Bp-orbit. 

Once we have gone through all nodes, we obtain a subgraph V of Tk (Ci , . . . , C, ). We 
now find the connected components of V and claim that these are likely to be identical to 
those of rfe(Ci, . . . , Cr). Clearly if F' is connected, then so is Tk{Ci, . . . ,Cr)- Hence in 
this case our conclusion is deterministic. In other cases our algorithm is Monte-Carlo. 

Based on our experiments, the situation where Ffc (Ci , . . . , C^) is connected is the most 
likely outcome. It is interesting that even for small values of s we tend to get that V 
is connected whenever Tk{Ci, . . . , Cr) is connected. Also t does not need to be large 
because if Af is not isolated then almost any choice of r and Q will produce an edge. This, 
together with the way we represent tuples as products of heads and tails, makes this part of 
the algorithm very fast. 

Here is the formal describtion of the second part of the algorithm. 

Algorithm: Finding tlie braid orbits 

• Input: The fc-nodes of Afi{Ci ,Cr) arranged in terms their type, head, tail and 
double coset representative. 

• Initialize the edge set E to the empty set. 

• For each node A/: 

- Set counters c and d to 0. 

- Generate a random tuple r from A/ by selecting random head and tail. 

- Apply a randomly chosen Q G 5 to t. 

- Identify the node Af' containing tQ via its head and tail. 

- IfTV^TV', then 

* Set c to cH-1 and set d to d+l. 

* Add the edge {Af, Af') to E unless it is already known. 

- Else, 

* SetctocH-1. 

- Repeat this until either d = s 01 d = Q and c = t. 



8 



K. MAGAARD, S.SHPECTOROV, G. WANG 



• Determine and output the connected components of the graph F' whose vertices 
are the input nodes and whose edge set is E. 

2.3. Type {1g} nodes. During the development of the algorithm we noticed that a sig- 
nificant number of nodes are of type C = {Ig}. often more than half of all nodes. This 
can be explained by the fact that Cg(1g) = G is largest among all classes. Furthermore, 
all computations for these nodes are substantially slower than for nodes of types not equal 
to C. The next lemma gives a criterion when such nodes can be disregarded. 

Lemma 10. Suppose J\f is a prenode of type {1g} and t is its representative. Let H and 
T be the subgroups generated by the head and tail of respectively. If H and T do not 
centralize each other, then the Bp-orbit containing J\f contains also a prenode TV' of type 
not equal to {1g}- 

Proof Let r (gi, . . . , Qr). Then H = {gi, . . . ,gk) a.nAT = {gu+i,- ■ ■ , ffr)- We can 
also take a different set of generators for H, namely, the partial products hi = Hj^i 5j' 
i = 1, . . . , fc. Since H and T do not centralize each other, some hg does not commute with 
some gt, where s < k and i > fc. It is now straightforward to see that that the pure braid 
Qst takes r to a tuple, whose type is different from the type of r. □ 

This criterion is in fact exact. Indeed, it is clear that if H and T centralize each other 
then no pure braid (and more generally, no braid that preserves head and tail classes) can 
change the type. So the type within the Bp-orbit can change only if the same conjugacy 
class is present in the head and in the tail. However, a class that is present both in the head 
and in the tail must be central, and so the type still cannot change. Hence when H and T 
centralize each other then then the type (whether identity or not) remains constant on the 
entire Bp orbit. 

When the prenode TV is a node, we have G = {H, T), and so the condition in the lemma 
fails very rarely. Thus, in most cases we need not consider nodes of type {1g}- This turns 
out to be a significant computational advantage. 

2.4. An Example. Let G = AGL4(2), the group of affine linear transformations, acting 
on the 16 points of F|; the vector space of dimension 4 over the field of 2 elements. G has 
a unique conjugacy class of involutions whose elements have precisely 8 fixed points in 
their action on (we call this class 2 A) and another whose elements have exactly 4 fixed 
points in their action on (we call this second class 2B). We consider the ramification 
type C = {2A, 2A, 2A, 2B, 2B, 2B). The structure constant for C is 21, 267, 671, 040; 
i.e. 

\T{2A,2A,2A,2B,2B,2B)\ < 21,267,671,040. 

This yields that an upper bound for the size of the corresponding i?p-orbit is 65,934. 
The available version of our package BRAID finds an orbit of this size within minutes. 
However, verifying that there is only one generating orbit takes days. This is due to the 
fact that BRAID spends most of its time searching for non-generating tuples in order to 
account for the full structure constant. Staszewski and Volklein p5| provided us with the 
function NumberOfGeneratingNielsenTuples which often helps to get around this problem. 
However, in this example the function runs out of memory on a 64G computer. On the 
other hand, after splitting C across the middle into (2A, 2A, 2A, C) and {D, 2B, 2B, 2B) 
we compute heads and tails within minutes. 

The step of contructing all nodes also takes little time. The group G has 24 non-identity 
conjugacy classes and hence we have 24 types of nodes. 
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half total number of orbits time spent type with the most orbits 

(2A,2A,2A,C) 155 2 mins (2A,2A,2A,2A) 

(D,2B,2B,2B) 619 lOmins (4B,2B,2B,2B) 



Table 3. Results from the function AUMatchingPairs 



number of total pairs most pairs least pairs number of types with no pairs 
903 3A 4E n 



As shown in the table, our graph Tk {2A, 2 A, 2A, 2B,2B, 2B) has 903 vertices. Draw- 
ing edges and checking that the graph F' is connected took less than 5 minutes. The result 
is that Tk{2A, 2A,2A,2B,2B,2B) is connected, which means that the Hurwitz space 
■H{AGLi{2),2A, 2A, 2A, 2B, 2B, 2B) is connected. 

3. Genus Zero Systems and the Guranlick-Thompson Conjecture 

We now come to our main application. We recall some background. Suppose X is a 
compact, connected Riemann surface of genus g, and (f) : X ^ P^C is meromorphic of 
degree n. Let B := {x G P^C : \4>~^{x)\ < n} be the set of branch points of <j>. It is 
well known that S is a finite set and that if 5o G P^C \ B, then the fundamental group 
7ri(P^C \ B,bo) acts transitively on F := 0^^(6o) via path lifting. The image of the 
action of 7ri(P^C \ B, fog) on F is called the monodromy group of {X, cp) and is denoted 
by Mon(X, 0). 

We are interested in the structure of the monodromy group when the genus of X is 
less than or equal to two and (f> is indecomposable in the sense that there do not exits 
holomorphic functions <j>i : X ^ Y and 02 : y — > P^C of degree less than the degree of 
<f) such that (j> — (pi o (j>2- The condition that X is connected implies that Mon{X, (f) acts 
transitively on F, whereas the condition that (p is indecomposable implies that the action 
of Mon(X, (p) on F is primitive. 

Our first question relates to a conjecture made by Guralnick and Thompson lfT2l in 
1990. By cf{G) we denote the set of isomorphism types of the composition factors of G. 
In their paper lfT2l Guralnick and Thompson defined the set 

£*i9) = i U c/(Mon(X»)) \ {An^Z/pZ : n>4,paprime} 

where X G M-ig), the moduli space of curves of genus g, and <p : X — > P^(C) is 
meromorphic. They conjectured that £*{g) is finite for all g G N. Building on work of 
Guralnick-Thompson [121, Neubauer 1231 , Liebeck-Saxl IfTSl , and Liebeck-Shalev |fT6l , 
the conjecture was established in 2001 by Frohardt and Magaard ||4|. 

The set £*{0) is distinguished in that it is contained in £*{g) for all g. Moreover the 
proof of the Guranlick-Thompson conjecture shows that it is possible to compute £*{0) 
explicitly. 

The idea of the proof of the Guranlick-Thompson conjecture is to employ Riemann's 
Existence Theorem to translate the geometric problem to a problem in group theory as 
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follows. If (j) : X ^ P^C is as above with branch points B — {bi, . . . , br}, then the set 
of elements G 7ri(P^C \ B, bo), each represented by a simple loop around bi, forms a 
canonical set of generators of tti (P^C \ B, bo). Let g is the genus of X. We denote by <Ti 
the image in Mon{X, (p) C Sp = Sn- Thus we have that 

Mon(X,0) = (ai,...,a^) C 5„ 

and that 

nLiCT, = 1. 

Moreover the conjugacy class of ct; in Mon{X, (p) is uniquely determined by (p. Recall 
that the index of a permutation ct € is equal to the minimal number of factors needed 
to express cr as a product of transpositions. The Riemann-Hurwitz formula asserts that 

r 

2{n + g-l) = ^ind(CTi). 

Definition 11. If ti, . . . ,Tr 6 Sn generate a transitive subgroup G of Sn such that 
n^^j^Ti ~ 1 and 2{n + g — 1) ^ Ei=i iii'i(Ti)/or some 5 G N, then we call (ri, . . . , r^) 
a genus g system and G a genus g group. We call a genus g system (ti, . . . , r^) primitive 
if the subgroup of Sn it generates is primitive. 

If X and (p are as above, then we say that (di, . . . , 0-^) is the genus g system induced 
by (p. 

Theorem 12 (Riemann Existence Theorem). For every genus g system (ti, . . . , r^) /n Sn, 
there exists a Riemann surface Y and a cover (p' : Y — > P^C with branch point set B 
such that the genus g system induced by cp' is (ri , . . . , r^). 

Definition 13. Two covers {Yi,(pi), i ~ 1,2 are equivalent if there exist holomorphic 
maps ^1 : Yi — > Y2 and ^2 '■ Y2 — ^ Yi which are inverses of one another, such that 

01 = ° 02 and (p2 = £,2° (pi- 

The Artin braid group acts via automorphisms on 7ri(P^C \ B,bo). We have that all 
sets of canonical generators of tti (P^C \ B, 69) lie in the same braid orbit. Also the group 
G acts via diagonal conjugation on genus g generating sets. The diagonal and braiding 
actions on genus g generating sets commute and preserve equivalence of covers; that is, 
if two genus g generating sets lie in the same orbit under either the braid or diagonal 
conjugation action, then the corresponding covers given by Riemann's Existence Theorem 
are equivalent. We call two genus g generating systems braid equivalent if they are in the 
same orbit under the group generated by the braid action and diagonal conjugation. We 
have the following result, see for example 1261 , Proposition 10.14. 

Theorem 14. Two covers are equivalent if and only if the corresponding genus g systems 
are braid equivalent. 

Suppose now that (ri, . . . , t^) is a primitive genus g system of Sn- Express each ti 
as a product of a minimal number of transpositions; i.e. := Ilj Cij- The system 
(cTi 1, . . . , ar^s) is a primitive genus g system generating Sn consisting of precisely 2(n + 
g — 1) transpositions. By a famous result of Clebsch, see Lemma 10.15 in ||26| . any two 
primitive genus g systems of Sn are braid equivalent. Thus we see that every genus g 
system can be obtained from one of Sn which consists entirely of transpositions. 

Thus, generically we expect primitive genus g systems in Sn to generate either An 
or Sn- We define P£*{g)n,r to be the braid equivalence classes of genus g systems 
{ti, ... ,Tr) in Sn such that G := (n , . . . , t,. ) is a primitive subgroup of Sn with A„ n G 7^ 
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An- We also define G£*{g)n,r to be the conjugacy classes of primitive subgroups of 5„ 
which are generated by a member of P£* {g)n.r- 
We also define 

and similarly 

We note that the composition factors of elements of G£* {g) are elments of £* (g). 
While our ultimate goal is to determine P£*{q) where g < 2, we focus here on the case 
.9 = 0. 

Our assumption that G = Mon(X, 0) acts primitively on F is a strong one and allows 
us to organize our analysis along the lines of the Aschbacher-O' Nan-Scott Theorem exactly 
as was done in the original paper of Guralnick and Thompson lfT2l . We recall the statement 
of the Aschbacher-O'Nan-Scott Theorem from lfT2l 

Theorem 15. Suppose G is a finite group and H is a maximal subgroup of G such that 

n = 1. 

gee 

Let Q be a minimal normal subgroup of G, let L be a minimal normal subgroup of Q, 
and let A = {L = Li, L2, ■ ■ ■ , Lt} be the set of G-conjugates of L. Then G ~ HQ and 
precisely one of the following holds: 

(A) L is of prime order p. 

(B) F*{G) = Q X R where Q = R and H D Q = 1. 
(CI) F*Ig) = Q is nonabelian, H HQ = 1. 

(C2) F*(G) = Q is nonabelian, H HQ ^ 1 = Lf] H. 
(C3) F* Ig) = Q is nonabelian, H n Q = Hi x ■ ■ ■ x Ht, 
where Hi = H n L, ^ I, 1 < i < t. 

The members of G£*{0) that arise in case (C2) were determined by Aschbacher IT]. In 
all such examples Q = A5 x A^. Shih 1241 showed that no elements of G£*{0) arise in 
case (B) and Guralnick and Thompson lfT2ll showed the same in case (CI). Guralnick and 
Neubauer IfTTII showed that the elements of G£*{0) arising in case (C3) all have t < 5. 
This was strengthened by Guralnick |j9l to i < 4 and the action of Li on the cosets of Hi 
is a member of G£* (0). In case (C3), where Li is of Lie type of rank one, all elements of 
G£*{0) and G£*{1) were determined by Frohardt, Guralnick, and Magaard Q, moreover 
they show that t < 2. In Frohardt, Guralnick, and Magaard showed that if t = 1, 
Li is classical and Li/ Hi is a point action, then n = [Li : Hi] < 10,000. That result 
together with the results of Aschbacher, Guralnick and Magaard |2l show that if t = 1 
and Li is classical then [Li : Hi] < 10, 000. In ifTSl Guralnick and Shareshian show tha 
G e G£* {0)n,r = if r > 9. Moreover they show that if G € G£* {0)n,r with F* (G) is 
alternating of degree d < n, then and r > 4 unless [B[ ~ 5 and n ~ d{d — l)/2. 

So for the case where F* (G) is a direct product of nonabelian simple groups a complete 
picture of the elements of G£*{Q) is emerging. 

In case (A) above, the affine case, we have that F*{G) is elementary abelian and it acts 
regularly on F. Case (A) was first considered by Guralnick and Thompson ITSl . Their 
results were then strengthened by Neubauer f23l. After that, case (A) has not received 
much attention, which is in part due to its computational complexity. 

The starting point for our investigations is Theorem 1.4 of Neubauer ||23]| . 
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Theorem 16 (Neubauer). IfF*{G) is elementary abelian of order p'^ and X = P^C, then 
one of the following is true: 

(1) G" = landl<e<2 

(2) p^2and2<e<8, 

(3) p = 3 2 < e < 4, 

(4) p^5and2<e<3, 

(5) p ^ 7 or 11 and e = 2. 

The groups G with G" = 1 and 1 < e < 2 are Frobenius groups and are well under- 
stood. Thus we concentrate on the affine groups of degrees 

{8, 16, 32, 64, 128, 256, 9, 27, 81, 25, 125, 49, 121}. 

Our results are recorded in the tables below. These tables were calculated in several steps 
which we will now outline. 

Algorithm: Enumerating Primitive Genus Zero Systems of Afflne Type 

• Look up the primitive affine groups G of degree p"^ using the GAP function 

AllPrimitiveGroups (DegreeOperation, p*^) . 

• For every group G, calculate conjugacy class representatives and permutation in- 
dices. 

• Using the function RestrictedPartions, calculate all possible ramification 
types satisfying the genus zero condition of the Riemann-Hurwitz formula. 

• Let V = = F*{G). For each conjugacy class representative x calculate 
diniy (x) and use Scott's Theorem to eliminate those types from the previous step 
which can not possibly act irreducibly on V; i.e. can not generate a primitive 
group. 

• Calculate the character table of G and discard those types for which the class 
structure constant is zero. 

• For each of the remaining types of length four or more use the old version of 
BRAID, if possible, or else run our new algorithm. For tuples of length three 
determine orbits via double cosets. 

A few remarks are in order First of all, the use of Scott's theorem above is best done in 
conjunction with a process called translation IH. In fact, translation was crucial in handling 
certain types arising in degrees 128 and 256. Secondly, using BRAID on types of length 3 
is meaningless as every pure braid orbit has length one. Instead, we can compute possible 
generating triples using double cosets of centralizers. 
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Table 4. The Genus Zero Systems for Affine Primitive Groups of De- 
gree 8 



group 


ramification 


# of 


largest 


ramification 


# of 


largest 




type 


orbits 


orbit 


type 


orbits 


orbit 


ATL{1, 8) 


(jl3,il5,OK ) 


2 




{3A,3l5, /H) 


1 






(3A,3B,7A) 






(3A,3A,6A) 


2 




ASL{3, 2) 


(4B,3A,7B) 






(4B,3A,7A) 


2 






(4B,3A,6A) 






(4B,3A,4C) 


2 






(4B,4B,7B) 






(4B,4B,7A) 


1 






(4B,4B,6A) 






(4B,4B,4C) 


4 






(2C,4B,7B) 






(2C,4B,7A) 








(2B,7B,7B) 






(2B,7A,7A) 




^ 




{Zl3,OA,/l5) 






(Zli, 6A, /A) 








(2B,3A,3A,3A) 




120 


(2B,4C,7B) 








(2B,4C,7A) 






(2B,4B,3A,3A) 




84 




(2B,4B,4B,3A) 




66 


(2B,4B,4B,4B) 




36 




(2B,2C,3A,3A) 




30 


(2B,2C,4B,3A) 




24 




(2B,2C,4B,4B) 




24 


(2B,2B.3A.7B) 




21 




(2B,2B,3A,7A) 




21 


(2B,2B.3A.6A) 




30 




(2B,2B,3A,4C) 




24 


(2B,2B,4B,7B) 




14 




(2B,2B,4B,7A) 




14 


(2B,2B,4B,6A) 




24 




(2B,2B,4B,4C) 




24 


(2B,2B,2C,7B) 




7 




(2B,2B,2C,7A) 




7 


(2B,2B,2B,3A,3A) 




864 




(2B,2B,2B,4B,3A) 




648 


(2B,2B,2B,4B,4B) 




456 




(2B,2B,2B,2C,3A) 




216 


(2B,2B,2B,2C,4B) 




192 




(2B,2B,2B,2B,7B) 




147 


(2B,2B,2B,2B,7A) 




147 




(2B,2B,2B,2B,6A) 




216 


(2B,2B,2B,2B,4C) 




192 




(2B.2B,2B,2B,2B,3A) 




6480 


(2B,2B.2B,2B,2B,4B) 




4800 




(2B,2B,2B,2B,2B,2C) 




1680 


(2B,2B,2B,2B,2B,2B,2B) 




48960 



Table 5. The Genus Zero Systems for Primitive Groups of Degree 25 
and 125 



group 


ramification 


#of 


largest 


ramification 


#of 


largest 




type 


orbits 


orbit 


type 


orbits 


orbit 


5^:3 


(3B,3B,3B) 


8 




(3A,3A,3A) 


8 




5^ : 6 


(2A,3B,6B) 


4 




(2A,3A,6B) 


8 




5^ : 53 


(2A,3A,10D) 
(2A,3A,10B) 






(2A,3A,10C) 
(2A,3A,10A) 






5'^ : D(2 * 6) 


(2A,2B,2C,3A) 




12 








5^ : r>(2 *4) : 2 


(2A,2C,2D,4C) 






(2A,2C,2D,4A) 






: + (2,5) 


(2C,4F,8A) 






(2C,4E,8B) 






5^ : ({Qs : 3)'2) 


(2B,3B,12B) 
(2B,3A,12D) 






(2B,3B,12A) 
(2B,3A,12C) 






5^ : ((Qs : 3)'4) 


(4F,3A,4E) 






(4D,3A,4G) 






ASL(2,5) : 2 


(2B,3A,20D) 
(2B,3A,20B) 






(2B,3A,20C) 
(2B,3A,20A) 






5-* : 4^ : 


(2B,3A,8B) 


4 




(2B,3A,8A) 


4 
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Table 6. The genus zero system of AGL(4, 2) Part 1 



Using BRAID 


ramification 


it Ol 


largest 


ramification 


it Ol 


largest 


type 


orbits 


orbit 


type 


orbits 


orbit 


(Zl3,jA, 1 JD ) 






/OTJ OTa ITS "713^ 




/ 








/oia oia iTa "7 a \ 
(Zo,Zd,jo, / A) 




-7 

1 


/TTJ ^ A 1 /I 
(ZI5,jA, i4D ) 






/OTa oxa /iTa ^ a \ 
(Zo,zo,4o,jA) 




on 


/TTJ ^ A 1 /I A ^ 






/OTa oxa /iTa 
(Zo,zo,4o,oL.) 












/OR OR /; A S A^ 

I^ZJj,Z1j ,\jr\,J r\ ) 




120 








l^ZJj,Zlj ,Ort,0\_ ) 




108 








(^9R 9n An S A A 

l^Zo,ZU,4-L^,J/\ j 












/OR on An /^(""A 

l^Zo,ZU,'+U,0\_ ) 




/ o 








/OR on A S A A 




DW 


/9n AV 1 S 






l^ZJj,ZU, j/\,o\^ ^ 




72 


/OPl A 1 ^ R'l 




- — 


/OR OR OR on 
(^Zo,Zi5,ZO,ZU,JA j 





DjU 


/TT^ A A 1 ^ A ^ 


D 




/OTa OTa OTa on i^f^\ 
(Zo,zi3,Zo,zJJ,oL.) 




d4o 


/OT^ A A 1 /I D \ 

(2U,oA, i4i3 ) 


2 




//ITa /ITa /in^ 


12 


J 


/OFl A 1 /I A 
^ZiJ,OA, i4A ) 


Z 




/^^ A /I R /in\ 

(0A,4d,4U J 






/OR or\ 1V\ 1 


1 

i 




/^^ A /I R ATi\ 
^0A,4l5,4o ) 


70 
JZ 




/OR on on 1 ^ A ^ 

\jLt} ,A\J ,Z\J , i J AJ 


1 
i 




If^h A /1P\ 
^0A,OA,4r j 


1 

i z 




/OR on on i/iR\ 

\jLt} ,A\J ,Z\J , i4o j 


1 
i 




/^^ A A ATi\ 
^OA,OA,4o ) 


^0 

JZ 




^9R 9n 9n MAI 




14 


^■(^A ftA ^lAl 


72 




(4D,4F,5A) 


6 




(2B,2D,4B,4F) 




96 


(4D,4F,6C) 


4 




(2B,2D,4B,4B) 




216 


(4D,3B,7B) 


1 




(2B,2D,6A,4F) 




84 


(4D,3B,7A) 


1 




(2B,2D,6A,4B) 




312 


(4D,4B,5A) 


6 




(2B,2D,6A,6A) 




414 


(4D,4B,6C) 


12 




(2B,4F,4D,3B) 




24 


(4D,6A,5A) 


18 




(2B,3A,4D,3B) 




30 


(4D,6A,6C) 


12 




(2B,3A,3A,3B) 




24 


(3A,4F,5A) 


2 




(2D,2D,4D,4F) 




88 


(3A,4F,6C) 


4 




(2D,2D,4D,4B) 




192 


(3A,6A,5A) 


10 




(2D,2D,4D,6A) 




336 


(3A,6A,6C) 


12 




(2D,2D,3A,4F) 




56 


(2B,2B,4F5A) 


1 




(2D,2D,3A,6A) 




216 


(2B,2B,4F6C) 


1 




(2B,2B,2B,4D,3B) 




610 


(2B,2B,2B,3A,3B) 


1 


216 


(2B,2B,2D,2D,4F) 




576 



Table 7. The genus zero system of AGL(4, 2) Part 2 



Using Matching Algorithm 


ramification 


#of 


#of 


orbit 


ramification 


#of 


#of 


orbit 


type 


nodes 


orbits 


length 


type 


nodes 


orbits 


length 


(2B,2B,2D,2D,6A) 


170 


1 


2448 


(2B,2B,2B,2B,2B,3B) 


107 


1 


1782 


(2B,2D,2D,2D,4D) 


63 


1 


1920 


(2B,2B,2D,2D,4B) 


151 


1 


1920 


(2B,2B.2B,2D,2D,2D) 


903 


1 


15168 


(2B,2D,2D,2D,3A) 


56 


1 


1512 



[12] R. GURALNICK, J. Thompson, Finite groups of genus zero, J. Algebra 131 (1990), no. 1,303-341. 
[13] R. GURALNICK, J. Shareshian, Symmetric and alternating groups as monodromy groups of Riemann 

surfaces. 1. Generic covers and covers with many branch points. With an appendix by Guralniclc and R. 

Stafford. Mem. Amer Math. Soc. 189 (2007). 
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[15] M. LlEBECK, J. Saxl, Minimal degrees of primitive permutation groups, with an application to mondromy 

groups of covers of Riemann surfaces, Proc. London Math. Soc. (3) 63 (1991), no. 2, 266 - 314. 
[16] M. LlEBECK, A. Shalev, Simple groups, permutation groups, and probability, J. Amer. Math. Soc. 12 

(1999), no. 2,497-520. 
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Table 8. Genus zero systems for other primitive affine groups of degree 16 



Group 


ramification 


#of 


largest 


Group 


ramification 


#of 


largest 




type 


_oibits_ 






type 




orbit 


2^ : D(2 * 5) 


(2A,5B,4C) 




1 


2-^.Ae 


(2B.5B,5B) 


4 


1 




(2A,5B,4B) 


. 


1 




(2B,5A,5A) 


4 


1 




(2A,5B,4A) 




1 




(3A,3B,5B) 


2 


1 




(2A,5A,4C) 




1 




(3A,3B,5A) 


2 


1 




(2A,5A,4B) 


, 


1 




(2B,2B,2B,5B) 


2 


30 




(2A,5A,4A) 




1 




(2B,2B,2B,5A) 


2 


30 




(2A,2A,2A,4C) 


] 


12 




(2B,2B,3A,3B) 


1 


36 




(2A,2A,2A,4B) 




12 




(2B,2B,2B,2B,2B) 


2 


864 




(2A,2A,2A,4A) 




12 










[ A\ y~ A^) : 2 


(2A,6B,6C) 


-j 


1 


2"" : Sr, 


(2C,5A,12A) 


-j 


-j 




(2A,6A,6D) 




1 




(2C,5A,8A) 




. 




(2A,2A,3E,3A) 




1 




(2E,6C,12A) 








(2A,2A,3D,3B) 




1 




(2E,6C,8A) 








(2A,4B.8B) 


-7 


1 




(2E,4E,12A) 


, 


. 




(2A,4A,8A) 




1 




(2C,2E,2E,12A) 








(2E,6B,6C) 




1 




(2C,2E,2E,8A) 








(2D,2E,2E,6C) 


". 


12 




(2D,6C,5A) 




. 




(2C,2E,2E,6B) 


J 


12 




(2D,4E,5A) 








(2C,2D,2E,6A) 


, 


3 




(2C,2E,2D,5A) 


, 


15 




(2C,2D,2E,2E,2E) 


J 


48 




(2E,2E,2D,6C) 




18 


2*. 3^ : 4 


(2C,4D,8B) 


2 


1 




(2E,2E,2D,4E) 




24 




(2C,4C,8A) 


2 


1 




(2C,2E,2E,2E,2D) 




120 




(3A,4C.4D) 


3 


1 










(Si X Si) -.2 


(2E,6B,8A) 




1 


2-" : Ar, 


(2C,5A,5B) 




-j 




(2C,4F12A) 


, 


1 




(2C,6C,5B) 








(2C,6C,8A) 




\ 




(2C,6C,5A) 


, 


. 




(2E,2C,2D,8A) 




4 




(2C,6B,5B) 








(2E,2C,2C,12A) 




2 




(2C,6B,5A) 








(2F,4F,6B) 




1 




(2C,6A,5B) 








(2E,2C,2F,6B) 




6 




(2C,6A,5A) 








(2E,2C,3A,4F) 


, 


6 




(2C,2C,2C,5B) 


, 


30 




(2C,2D,2F,4F) 




12 




(2C,2C,2C,5A) 




30 




(2C,2C,2F,6C) 




6 




(2C,2C,2C,6C) 




18 


rGprcscntfltivcs for the prcnodcs. 


(2E,2E,2C,2C,3A) 


, 


12 




(2C,2C,2C,6B) 


, 


18 




(2E,2C,2C,2D,2F) 




24 




(2C,2C,2C,6A) 




18 












(2C,2C,2C,2C,2C) 


[ 


576 


Ari(2,4) 


(2C,4C,5A) 




1 


2*.A7 


(2B,4A,14B) 


2 






(2C,4C,15A) 




1 




(2B,4A,14A) 


2 






(3B,4C,6C) 




1 




(2B,7B,6A) 


2 






(2B,2C.3B,4C) 




20 




(2B,7A,6A) 


2 




ASL(2,4) : 2 


(2C,5A,6A) 




1 




(2B,5A,7B) 


2 






(2B,6A,6A) 




1 




(2B,5A,7A) 


2 






(2B,2C,2C,5A) 




10 




(3B,3A,7B) 


1 






(2B,2B,2C,6A) 




12 




(3B,3A,7A) 


1 






(4A,4A,3A) 




1 




(3B,4A,6A) 


6 






(2B,2B,2B,2C,2C) 




80 




(3B,4A,5A) 


10 




2'.S6 


(2B,2B,3B,5A) 




10 




(2B,2B,2B,7B) 


2 


21 




(6B,4D.3B) 




1 




(2B,2B,2B,7A) 


2 


21 




(6B,6B,3B) 




1 




(4A,4A,4A) 


24 






(2B,2D.4D,3B) 




12 




(2B,2B,3B,4A) 


1 


192 




(2B,2D,6B,3B) 




24 












(2B,2B,2D,2D,3B) 




108 











[17] F. LlU, B. OSSERMAN, The irreducibility of certain pure-cycle Hurwitz spaces. American J. of Mathemat- 
ics, Volume 130, Number 6, (2008), 1687-1708. 

[18] K. Magaard, S. Shpectorov, T. Shaska and H. Volklein, The locus of curves with pre- 
scribed automorphism group. Communications in arithmetic flmdamental groups (Kyoto, 1999/2001). 
Surikaisekikenkyusho Kokyuroku No. 1267 (2002), 112-141. 

[19] K. Magaard, S. Shpectorov and H. Volklein, A GAP package for braid orbit computation, and 
applications. Experiment. Math. 12 (2003), no. 4, 385 -393. 

[20] K. Magaard, H. Volklein, The monodromy group of a function on a general curve, Israel Journal of 
Math. 141 (2004), 355-368. 
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Table 9. The Genus Zero Systems for Affine Primitive Groups of De- 
gree 32 



group 


ramification 


#of 


largest 


ramification 


#of 


largest 




type 


orbits 


orbit 


type 


orbits 


orbit 


ASL(5,2) 


(2D,3B,31A) 


I 




(2D,8A,6F) 


16 






(2D,3B,31B) 


1 




(2D,12A,6F) 


16 






(2D,3B,31C) 


1 




(2D,6E,6F) 


22 






(2D,3B,31E) 


1 




(2D,5A,6F) 


18 






(2D,3B,31D) 


I 




(4A,4A,6F) 


12 






(2D,3B,31F) 


1 




(4A,3B,8A) 


12 






(2D,3B,30A) 


1 




(4A,3B,12A) 


12 






(2D,3B,30B) 


1 




(4A,3B,6E) 


24 






(2D,4J,21B) 


2 




(4A,3B,5A) 


18 






(2D,4J,21A) 


2 




(4I,3B,4J) 


18 






(6C,3B,4J) 


12 




(2D,2D,2D,6F) 


1 


720 




(2B,2D,3B,4J) 


1 


84 


(2D,2D,4A.3B) 


1 


624 



Table 10. The Genus Zero Systems for Affine Primitive Groups of 
Degree 64 



group 


ramification 


#of 


largest 


ramification 


#of 


largest 






type 


orbits 


orbit 


type 


orbits 


orbit 


2« 


3^ :53 


(2E,3F,12A) 


1 




(2E,6C,12B) 


1 




2" 


7 : 6 


(2E,3B,12B) 


1 




(2E,3A,12A) 


1 




2" 


(3" : 3) : flg 


(2G,4D,6D) 


3 




(2E4D,6E) 


3 




2" 


(3^ : 3) : SD^s 


(2E,4G,8D) 


1 




(2E,4G,8B) 


1 




2'' 


(6 X GL(3,2)) 


(2E3C,14A) 


1 




(2E3C,14B) 


1 




2'' 


Sr 


(2I,4N,6K) 


4 




(2L4D,7A) 


3 




2" 


(GL(2, 2) I Ss) 


(2L,4N,6I) 


4 










2" 


(GL(3,2)i2) 


(2J, 4Q, 14H) 
(21, 2J, 2J, 7B) 


1 
1 




(2J, 4Q, 14G) 
(2L 2J, 2J, 7A) 


1 
1 




2" 


7^ : S3 


(2C,3A,14C) 
(2C,3A,14E) 
(2C,3A,14G) 


1 
1 
1 




(2C,3A,14D) 
(2C,3A,14E) 
(2C,3A,14H) 


1 
1 
1 




2*^ 


A7 


(2D,4E7A) 


2 




(2D,4R7B) 


2 




2" 


GL(3,2) 


(2G,4E8D) 
(2G,4D,6C) 


1 

2 




(2G,4E8B) 


1 




2" 


Ss 


(2C,6L,6K) 


4 




(2C,40,7A) 


6 




2" 


GO -(6.2) 


(4H,6C,12I) 


2 




(2C,8E,12I) 


6 




AGL{6, 2) 


(2B,3B,15D) 


4 




(2B,3B,15E) 


4 





[21] K. MAGAARD, H. VOLKLEIN, G. WlESEND,The Combinatorics of Degenerate Covers and an Application 
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[22] M. Neubauer, On solvable monodromy groups of fixed genus, PhD Thesis University of Southern Cali- 
fornia, (1989). 

[23] M. Neubauer, On monodromy groups of fixed genus, J. Algebra 153 (1992), no. 1, 215-261. 

[24] T. Shih, a note on groups of genus zero. Comm. Algebra 19 (1991), no. 10, 2813 - 2826. 

[25] R. Staszewski, H. Volklein, An Algorithm for Calculating the Number of Generating Tuples in a 
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[26] H. Volklein, Groups as Galois Groups: An Introduction, Cambridge University Press (1996). 
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Table 1 1 . The Genus Zero Systems for Primitive Groups of Degree 9 



group 


ramification 


#of 


largest 


ramification 


#of 


largest 




type 


orbits 


orbit 


type 


orbits 


orbit 


3^ : 4 


(2A,4A,4A) 


2 


1 


(2A,4B,4B) 


2 


1 


3^ : D(2 X 4) 


(2C,4A,6A) 


1 


1 


(2A,4A,6B) 




1 




(2A,2C,2C,6A) 


1 


2 


(2A,2A,2C,6B) 




2 




(2A,2C,2B,4A) 


1 


4 


(2A,2A,2C,2C,2B) 




8 


3" : (2'Ai) 


(3B,4A,3E) 


1 


1 


(3B,6B,4A) 




1 




(3B,6A,3D) 


1 


1 


(3A,4A,3D) 




1 




(3A,6B,3E) 


1 


1 


(3A,6A,4A) 




1 




(3B,3B,3B,2A) 


1 


1 


(3A,3A,3A,2A) 




1 


^rL(l,9) 


(2A,4A,8A) 


1 


1 


(2A,4A,8B) 




1 


AGL{2, 3) 


(2A,3C,8B) 


1 


1 


(2A,3C,8A) 




1 




(2A,6A,8B) 


1 


1 


(2A,6A,8A) 




1 




(2A,2A,2A,8B) 


1 


16 


(2A,2A,2A,8A) 




16 




(2A,2A,3A,3C) 


1 


12 


(2A,2A,3A,4A) 




12 




(2A,2A,3A,6A) 


1 


12 


(2A,2A,2A,2A,3A) 




216 



Table 12. The Genus Zero Systems for Primitive Groups of Degree 27 



group 


ramification 


#of 


largest 


ramification 


#of 


largest 




type 


orbits 


orbit 


type 


orbits 


orbit 




(2A,3B,9D) 


1 




(2A,3B,9B) 


1 






(2A,3A,9C) 


1 




(2A,3A,9A) 


1 




3^(A4 X 2) 


(2B,3D,12B) 
(2A,2B,2B,3D) 


1 
1 


24 


(2B,3D,12A) 


1 




3-^54 


(2B,4A,9B) 


1 




(2B,4A,9A) 


1 




3^(54 X 2) 


(2E,4A.6G) 


4 




(2B,2E,2E,4A) 


1 


16 


ASL(3,3) 


(2A,3F,13D) 


2 




(2A,3E13C) 


2 






(2A,3F,13B) 


2 




(2A, 3E13A) 


2 




AGL(3,3) 


(2C,4A,13D) 


1 




(2C,4A,13C) 


1 






(2C,4A,13B) 


1 




(2C,4A,13A) 


1 






(3E,6E,4A) 


8 











Table 1 3 . The Genus Zero Systems for Primitive Groups of Degree 49 



group 


ramification 


#of 


largest 


ramification 


#of 


largest 




type 


orbits 


orbit 


type 


orbits 


orbit 


7^ : 4 


(2A,4B,4B) 


12 


1 


(2A,4A,4A) 


12 


1 


7^ : 3 : £1(2*4) 


(2A,4A,6C) 


3 


1 


(2A,4A,6B) 


3 


1 



Table 14. The Genus Zero Systems for Primitive Groups of Degree 81 



group 


ramification 


#of 


largest 


ramification 


#of 


largest 




type 


orbits 


orbit 


type 


orbits 


orbit 


3" : (GL(l,3)i54) 


(6S,4C,6K) 


2 


1 








3" : (2 X 55) 


(6K,4A,6M) 


1 


1 








3^:S5 


(6E,12A,3G) 


1 


1 








AGL(4, 3) 


(2C,5A,8E) 


1 


1 


(2C,5A,8F) 


1 


1 



Table 15. The Genus Zero Systems for Primitive Groups of Degree 121 



group 


ramification 


#of 


largest 


ramification 


#of 


largest 




type 


orbits 


orbit 


type 


orbits 


orbit 


11^ ; 3 


(3A,3A,3A) 


40 


1 


(3B.3B,3B) 


40 


1 


11^ : 4 


(2A,4A,4A) 


30 


1 


(2A,4B,4B) 


30 


1 


11^ ; 6 


(2A,3B,6B) 


20 


1 


(2A.3A,6A) 


30 


1 


11^ : (Qs : De) 


(2B,3A,8A) 


5 


1 


(2B,3A,8B) 


5 


1 



